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Abstract 

We give a proof of a result on the growth of the number of particles along 
chosen paths in a branching Brownian motion. The work follows the 
approach of classical large deviations results, in which paths of particles 
in C[0,T], for large T, are rescaled onto C[0, 1]. The methods used are 
probabilistic and take advantage of modern spine techniques. 

1 Introduction and statement of result 

1.1 Introduction 

Fix r > and a random variable A taking values in {2,3,...} such that 
to := E[A] — 1 > 1 and i?[j41ogA] < oo. We consider a branching Brownian 
motion (BBM) under a probability measure P, which is described as follows. 
We begin with one particle at the origin. Each particle u, once born, performs a 
Brownian motion independent of all other particles, until it dies, an event which 
occurs at an independent exponential time after its birth with mean 1/r. At 
the time of a particle's death it is replaced (at its current position) by a random 
number A u of offspring where A u has the same distrubition as A. Each of these 
particles, relative to its initial position, repeats (independently) the stochastic 
behaviour of its parent. 

We let N(t) be the set of particles alive at time t, and for u G N(t) let X u (t) 
be the position of particle u at time t. Fix a set D C C[0, 1] and 8 € [0,1]; then 
we are interested in the size of the sets 

N T (D, 9) := {u G N(9T) : 3f G D with X u (t) = Tf(t/T) Vi G [0, 6T}} 

for large T. 

1.2 The main result 

We define the class H% of functions by 

Hi := j/ G C[Q, 1] : 3g G £ 2 [0, 1] with f(s) - J g(s)d S Vs G [0, 1] j , 
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and to save on notation we set /'(<) := oo if / E C[0, 1] is not differentiable 
at the point t. We then take integrals in the Lebesgue sense so that we may 
integrate functions that equal oo on sets of zero measure. We let 

9 (f) := inf jfl € [0, 1] : rm6 - ~ jf f(s) 2 ds < j e [0, 1] U {oo} 

(we think of 9q as the extinction time along /, the time at which the number of 
particles near / hits zero) and define our rate function K, for / e C[0, 1] and 
9 € [0,1], as 

9) ■= { rm6 ~\ SS /'( s ) 2ds ^ / G £Ti and < O (/) 
]_ — oo otherwise. 

We expect approximately exp(K(f,9)T) particles whose paths up to time 9T 
(when suitably rescaled) look like /. This is made precise in Theorem [T] 

Theorem 1: 

For any closed set D C C[0, 1] and 9 S [0, 1], 

limsupilog|iV T (.D,0)| < sup K (f,0) 

T-s-oo J feD 

almost surely, and for any open set U C C[0, 1] and G [0, 1], 
liminf i]og|JV r ([7,0)| > sup K(f, 9) 

almost surely. 

Sections [3] and 2] will be concerned with giving a proof of this theorem. 

An almost identical result was stated by Git in [2]. We would like to give 
an alternative proof for two reasons. 

Firstly, we believe that our proof of the lower bound is perhaps more intu- 
itive, and certainly more robust, than that given in [2J. There are many more 
general setups for which our proofs will go through without too much extra 
work. One possibility is to allow particles to die without giving birth to any 
offspring (that is, to allow A to take the value 0): in this case the statement 
of the theorem would be conditional on the survival of the process, and we 
will draw attention to any areas where our proof must be adapted significantly 
to take account of this. There is work in progress on some further interesting 
cases and their applications, in particular the case where breeding occurs at the 
inhomogeneous rate rx p , p € [0, 2), for a particle at position x. 

Secondly, there seems to be a slight oversight in the proof of Lemma 1 in 
[5J, and that lemma is then used in obtaining both the upper and lower bounds. 
Although the gap seems minor at first, the complete lack of simple continuity 
properties of the processes involved means that almost all of the work involved 
in proving the upper bound is concerned with this matter. We give details of 
the oversight as an appendix. 

Our tactic for the proof is to first work along lattice times, and then upgrade 
to the full result using Borel-Cantelli arguments. We begin, in Section [2] by 
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introducing a family of martingales and changes of measure which will provide us 
with intuitive tools for our proofs. We then apply these tools to give an entirely 
new proof of the lower bound for Theorem [T] in Section [31 Finally, in Section [U 
we take the same approach as in [2] to gain the upper bound along lattice times, 
and then rule out some technicalities in order to move to continuous time. 

This work complements the article by Harris & Roberts [5] . Large deviation 
probabilities for the same model were given by Lee [B] and Hardy & Harris [3J. 

2 A family of spine martingales 
2.1 The spine setup 

We will need to use some modern "spine" techniques as part of our proof. We 
only need some of the most basic spine tools, and we do not attempt to explain 
the details of these rigourously, but rather refer the interested reader to the 
article @]. 

We hrst embellish our probability space by keeping track of some extra 
information about one particular infinite line of descent or spine. This line of 
descent is defined as follows: our original particle is part of the spine; when this 
particle dies, we choose one of its offspring uniformly at random to become part 
of the spine. We continue in this manner: when a spine particle dies, we choose 
uniformly at random between its offspring to decide which becomes part of the 
spine. In this way at any time t > we have exactly one particle in N(t) that is 
part of the spine. We refer to both this particle and its position with the label 
£t; this is an abuse of notation, but it should always be clear from the context 
which meaning is intended. It is not hard to see that the spatial motion of the 
spine, (£t)t>oj is a standard Brownian motion. 

The resulting probability measure (on the set of marked Galton- Watson trees 
with spines) we denote by P, and we find need for four different nitrations to 
encode differing amounts of this new information: 

• Tt contains the all the information about the marked tree up to time t. 
However, it does not know which particle is the spine at any point. Thus it 
is simply the natural filtration of the original branching Brownian motion. 

• JF t contains all the information about both the marked tree and the spine 
up to time t. 

• Q t contains all the information about the spine up to time t, including the 
birth times of other particles along its path, and how many particles were 
born at each of these times; it does not know anything about the rest of 
the tree. 

• Q t contains just the spatial information about the spine up to time t; it 
does not know anything about the rest of the tree. 

We note that Tt C Tt and Qt Q Qt Q T , an d also that P is an extension of P in 
that PIj^ = P. All of the above is covered more rigourously in [3]. 
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Lemma 2 (Many-to-one lemma): 

If 9$) * s Gt-measureable and can be written 

uew(t) 

where each g u (t) is JFt-measureable, then 

= e rmt E[g(t)]. 



E 



E 9u(t) 

u£JV(t) 



This lemma is extremely useful as it allows us to reduce questions about the 
entire population down to calculations involving just one standard Brownian 
motion — the spine. A proof may be found in 0]. 

2.2 Martingales and changes of measure 

For / G C[0, 1] and G [0, 1] define 

N T {f,e,Q) := {u e N(9T) : \X u (t) - Tf{t/T)\ < eT V* G [O,0T]} 

so that NT(f,£,0) — NT(B(f,e),9). We look for martingales associated with 
these sets. For convenience, in this section we use the shorthand 

N T (t) :=N T (f,e,t/T). 

Since the motion of the spine is simply a standard Brownian motion under P, 
Ito's formula shows that for t G [0, T], the process 

V T {t) := e^l^ T " cos f — (& -Tf(t/T))) efo / 4 f'(./T)*da 

\2eT J 

is a C/ t -martingale under P. By stopping this process at the first exit time of the 
Brownian motion from the tube {(x,t) : \Tf(t/T) — x\ < eT}, we obtain also 
that 

C r (t) := V T (t)l{\Tf( s /T)-£ s \<eT Vs<t} 

is a C/ t -martingale on [0,T]. As in 0], we may build from a collection of 
J^-martingales Ct on [0,T] given by 

Cr(t) := II A v e- rmt Cr(t), 

but these martingales will not be examined in this article — they are important 
only in changing measure below, and in that when we project Ct(^) back onto 
Tt we get a new set of mean-one J^-martingales Zx- These processes Zx are 
the main objects of interest in this section, and can be expressed for t G [0,T] 
as the sum 

Z T (t) = J2 V T u \t)e~ rmt 
ueN T (t) 

where 

V#°(t) := e ^/^ C os (*«(*) - Tf(t/T))) e J ° /'(■/*><««.<.>-* Jo' /'(s/t) 2 ^ 
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We now define new measures, Qt, via 

for t <T — and note that 

QrU=ZT(*)Pk and Qrlff* = CT(*)P| 0t . 

Lemma 3: 

Under Qt, the spine £ moves as a Brownian motion with drift 

f{t/T) ~ ir tan (^r (x _ T ^/ T ))) 

w/ien ai position x at time t; in particular, 

|£t - Tf(t/T)\ <sT Vt<T Q T - almost surely. 

Each particle u in the spine dies at an accelerated rate (m + l)r, to be replaced 
by a random number A u of offspring where A u is taken from the size-biased 
distribution relative to A, given by Qt(A u = k) = kP(A = k)(m + 1) , k — 
0, 1, . . . (note that this distribution does not depend on T). All other particles, 
once born, behave exactly as they would under P: they move like independent 
standard Brownian motions, die at the usual rate r, and give birth to a number 
of particles that is distributed like A. 

Proof. Most of this is standard in the spine literature; for example proof can be 
found in 0]. We will not use the precise drift of the spine except for the fact 
that the spine remains within the tube: to see this note that since the event is 
C?T-measurable, 

Q T (3t < T : |& - Tf(t/T)\ > eT) = E[CT(T)l {3t < T: | ?t _ T/(t/T) | >eT} ] = 

by the definition of ( T (T). □ 

Another important tool in this section is the spine decomposition. 

Lemma 4 (Spine decomposition): 
Qt- almost surely, 

W T {t)\G T ] = ( A " - l)V T (S u )e- rmS » + V T (t)e- rmt 

u<it 

where we recall that {u < £ t } is the set of ancestors of the spine particle at time 
t, and S u denotes the time at which particle u split into two new particles. 

A proof of the spine decomposition may be found in [3] . 

Lemma 5: 

If f G C* 2 [0, 1] then for any u G Nx(t), almost surely under both P and Qt we 
have 

^ f'(s/T)dX u (s)- f f'(s/T) 2 ds <2sT f \f"(s)\ds + eT\f'(0)\. 

D JO JO 
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Proof. From the integration by parts formula for Ito calculus (since for any 
particle u E N(t), (X u (s),Q < s < t) is a Brownian motion under P) we know 
that for any g e C 2 [0, 1] with g(0) = 0, under P, 



g'(t)X u (t)= J g"{s)X u (s)ds+ / g'(s)dX u (s). 
From ordinary integration by parts, 

g'{s) 2 d S = g'(t)g{t) - I g(s)g"(s)ds. 



Now set g(t) = Tf(t/T) for t e [0,T]. We note that, if u G N T (t) then 
\X u (s) - g(s)\ < eT for all s < t. Thus 



< 



f(s/T)dX u (s) - 
t 

g'(s)dX u (s) ■ 
g'(t)(X u (t)-g(t)) 



< \g'(t)-g'(0)\sT+\g'(0)\eT- 
rt 



f'{s/Tfds 
g'{s) 2 ds 

g"{s){X u {s)-g{s))da 
\g"{s)\eTds 



< 2eT 
= 2eT 



\g"(s)\ds + sT\g'(0)\ 
t/T \f"(s)\ds + sT\f'( 



almost surely under P and, since Qt <C P, almost surely under Qt- 



□ 



We now use this result to give approximations on Zxit) under certain conditions. 
One of these conditions involves the seemingly unnatural assumption /'(0) = 0. 
This is caused by the fact that in this section we make no approximations to the 
path of the spine under except for using that it always remains within eT of 
our T-rescaled path — hence we are left with a rather bad estimate on its path 
at small times, where it will not get anywhere near eT. This does not matter 
to us, however, precisely because of this freedom to move within the e-tube 
about /: if /'(0) ^ then we may choose g near to / (in an appropriate way; 
certainly within the e-tube) such that g'(0) = 0. This issue arises in Lemma ITD1 
and rigorous details are given there. 

Lemma 6: 

// / € C* 2 [0, 1], /'(0) = and rrncf) > \ f'(s) 2 ds for all £ (0,9], then for 
small enough e > and any T > and t < QT , there exists r\ > such that 

Q T [Z T (t)\g T } <J2( A u- l)e" 2 ^ T -^ + e* 2 /*^-* 

u<£t 



}t~ almost surely. 
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Proof. Since rm<j) > | L f'(s) 2 ds for all e (0,0] and /'(0) = 0, we may 
choose 77 > such that 

1 

2^ < rm0 - - / /'(s) 2 ds € [0, 0]. 
Then for any e > satisfying 

2e / |/"(s)|ds<# V^e [0,0] 



we have, by Lemma [5] (since /'(0) = and using the fact that under Qt the 
spine is always in -/Vr(i)), 

Vr(t)e~""* < e^'/Se'T-rmt+f J * /T /'( s ) 2 d ;s +2£T/ t/T |/"(a)|da < e 7r 2 /8e 2 T-^t 

for all f € [O,0T]. Plugging this into the spine decomposition, we get 

QtIZtWGt] < £ (Au - l )e - 2 /8e 2 T- I)S „ + e . 2 /8, 2 T-^ □ 

Proposition 7: 

// / € C 2 [0, 1], /'(0) = and TTTicf) > \ /<f f'(s) 2 ds for all G (0,0], i/iera for 
small enough e > the set {Zx(t) : T > l,t < 0T} is uniformly integrable 
under P. 

Proof. Fix (5 > 0. We first claim that there exists K such that 
sup Q T {QT[Z T (t)\GT} >K)< 5/2. 

T>1, t<8T 

To see this, take an auxiliary probability space with probability measure Q, 
and on this space consider a sequence A\ , Ai , . . . of independent and identically 
distributed random variables satisfying 

Q{Ai = k) = <^M 

m + 1 

so that the Ai have the same distribution as births A u along the spine under 
Qt (recall that there is no dependence on T). Take also a sequence ei, e2, . . . of 
independent random variables that are exponentially distributed with parameter 
r(m + 1); then set S n = e\ + . . . + e„ (so that the random variables S n have the 
same distribution as the birth times along the spine under Qt)- By Lemma [5] 
we have 

(00 
Y(Aj - i) e ^/8e 2 -n^ + e - 2 /8£ 2 > K 

Hence our claim holds if the random variable X^i(Aj — l)e~ nSj can be shown 
to be Q-almost surely finite. Now for any 7 £ (0,1), 

Q(%2(An - l)e^" s " = 00) < Q(A„e-" s " > 7" infinitely often) 

n 

<q( > log 7 + ^ infinitely oftea) . 

V n n J 
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By the strong law of large numbers, S n /n — > l/r(m + 1) almost surely under 
Q; so if 7 G (exp(— r)/r(m + 1)), 1) then the quantity above is no larger than 

Q U msup ]^l >0 

But this quantity is zero by Borel-Cantclli: indeed, for any T, 
'log A n 



J2Q 



>e) = ^2Q{\ogAi > en) 

n 

poo 

< / Q(logAi > ex)dx = Q 
Jo 



logAi 



which is finite for any e > since (by direct calculation from the distribution of 
A\ under Q) Q^ogA{\ = PLAlog A] < oo (this was one of our assumptions at 
the beginning of the article). Thus our claim holds. 

Now choose M > such that 1/AI < 6/ 2; then for K chosen as above, and 
any T > 1, t < 9T, 

Q T (Z T (t) > MK) < Q T (Z T (t) > MK, Qr[Z T (*)|fir] < K) 

+ Q T (QT[Z T (t)\g T ]> K) 

~Z T {t). 



< 



MK 1 {Q>T[ZT(t)\g T \<K} 
Q T [Z T (t)\GT 



■6/2 



■1, 



-[Z T (t)\Sr]<K} 



MK 
< l/M + 5/2 < S. 

Thus, setting K' = MK, for any T > 1, t < 6T, 

P[Z T (t)l {ZT{t)>K , } ] = Q T (Z T (t) > K') < S. 

Since S > was arbitrary, the proof is complete. 
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□ 



As our final result in this section we link explicitly the martingales Zt with 
the number of particles Nt- 

Lemma 8: 

For any S > 0, if f £ C 2 [0, 1], /(0) = and e is small enough then 



Z T {0T) < \N T {f,e,0)\ex P 



( ir 2 6 T 

— r— - — rmOT H 

I 8e 2 T 2 



f'(s) 2 ds + ST 



Proof. Simply plugging the result of Lemma [5] into the definition of Zt{0T) 
gives the desired inequality. □ 

We note here that, in fact, a similar bound can be given in the opposite 
direction, so that iV-r(/, e/2, 6) is dominated by Zt{9T) multiplied by some 
deterministic function of T. We will not need this bound, but it is interesting to 
note that the study of the martingales Zt is in a sense equivalent to the study 
of the number of particles Nt- 
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3 The lower bound 

3.1 The heuristic for the lower bound 

We want to show that Nr{f, £, 9) cannot be too small for large T. For / € C[0, 1 
and 9 € [0, 1], define 



We note that J resembles our rate function K, but without the truncation at 
the extinction time 9q. We shall work mostly with the simpler object J, before 
deducing our result involving K at the very last step. We now give a short 
heuristic to describe our route through the proof of the lower bound. 

Step 1. Consider a small time r\T . How many particles are in Nx(f, £, rj)7 If 
r\ is much smaller than e, then (with high probability) no particle has had enough 
time to reach anywhere near the edge of the tube (approximately distance eT 
from the origin) before time r/T. Thus, with high probability, 



Step 2. Given their positions at time 77T, the particles in Nx(f, £, rj) act inde- 
pendently. Each particle u in this set thus draws out an independent branching 
Brownian motion. Let Nt(u, f,e,9) be the set of descendants of u that are in 
Nt{J, £, 9). How big is this set? Since 77 is very small, each particle u is close 
to the origin. Thus we may hope to find some q < 1 such that 



(Of course, in reality we believe that this quantity will be exponentially small 
— but to begin with, the constant bound can be shown more readily.) 

Step 3. If Nx{f, s, 9) is to be small, then each of the sets Nt(u, /, £, 9) for 
u G Nx(f, £,1]) must be small. Thus 



and we may apply Borel-Cantelli to deduce our result along lattice times (that 
is, times Tj, j > such that there exists r > with Tj —Tj-i = r for all j > 1). 

Step 4- We carry out a simple tube-reduction argument to move to contin- 
uous time. The idea here is that if the result were true on lattice times but not 
in continuous time, the number of particles in Nt(J, £, 9) must fall dramatically 
at infinitely many non-lattice times. We simply rule out this possibility using 
standard properties of Brownian motion. 

The most difficult part of the proof is Step 2. However, the spine results of 
Section [2] will simplify our task significantly. 

3.2 The proof of the lower bound 

We begin with Step 1 of our heuristic, considering the size of Nx{f, £, r/) for 
small rj. 




\N T {f,e,r})\ = \N(rfT) \ « exp(rmr]T). 



P (\N T (u, f, e,6)\< exp( J(/, 9)T - ST)) < q. 



P (\N T (f, e,9)\< exp( J(f, 9)T - ST)) < q «p(™^>, 
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Lemma 9: 

For any continuous f with /(O) = and any e > 0, there exist r\ > 0, k > 
and T\ such that 

F(3u G N(r)T) : u £ N T (f, e/2, rf)) < e" fcT VT > Ti . 

Proof. Choose 77 small enough that sup sg [ ^] \f(s)\ < e/4. Then, using the 
many-to-one lemma and standard properties of Brownian motion, 

F{3ueN(nT) : u N T (f,e/2,r})) 

= P ( 3u e N(rflT) : sup \X u (sT) ~ Tf(s)\ > eT/2 

V S<7) 



< 



1 {sup B <, 1 \X lt (sT)-Tf(s)\>eT/2} 



< e™" T P sup |6t - Tf(s)\ > eT/2 
\s<n 

<e™" T P (sup\t sT \ >£T/4 

\S<7) 



16^ 



rmr/T-e 2 T/32ri 



eV2^T 

A suitably small choice of r\ gives the exponential decay required. □ 

We now move on to Step 2, using the results of Section [5] to bound the 
probability of having a small number of particles strictly below 1. The bound 
given is extremely crude, and there is much room for manoeuvre in the proof, 
but any improvement would only add unnecessary detail. 

Lemma 10: 

If f G C 2 [0, 1] and J(f, s) > Vs G (0, 8], then for any e > and S > there 
exists To > and q < 1 suc/i i/iai 

P(\N T (f,£,8)\ < e W)T-5T^ < ^ > ^ 

Proof. Note that by Lemma [3] for small enough e > and large enough T, 
|7V T (/,£^)|e- J( ^ )T+5T/2 > Z T (8T) 

and hence 

p(|JV r (/,e,0)| < e J ^ T - ST ) <¥ (z T {9T) < e^ 2 ) . 

Suppose first that /'(0) = 0. Then, again for small enough e, by Proposition 
0the set {Z T {6T),T > l,t G [1,0T]} is uniformly integrable. Thus we may 
choose K such that 

supE[Z T (9T)l {ZT(gT)>K} ] < 1/4, 

T>1 
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and then 

1 =E[Z T (6T)} =E[Z T (6T)l {ZT(eTHl/2} } +E[Z T (9T)l {1/2<ZT{eT) < K} } 

+ ^[Zt{6T)1{ Zt ( 9T)>K }\ 
< 1/2 + KF(Z T (6T) > 1/2) + 1/4 

so that 

¥(Z T (9T) > 1/2) > 1/4K. 

Hence for large enough T, 

P (\N T (f,s,9)\ < e J W^ T - 5T ) < 1 - 1/4K. 

This is true for all small e > 0; but increasing e only increases \Nt(/, £,6)\ so 
the statement holds for all e > 0. Finally, if /'(0) 7^ then choose g € C 2 ^,^] 
such that g(0) = g'(0) = 0, sup s < e \f - g\ < e/2, J(g, </>) > for all </> < 6> and 
J(g,0) > J(f,8) — 8/2 (for small 77, the function 

, . _ / /(t) + at + 6< 2 + ct 3 + dt 4 if t e [0, r,) 

51 j ' I /(*) if*e[f?,i] 

will work for suitable a, b, c, d € R). Then as above we may choose K such that 

P(|JV T (/,e,0)| < e J{f - e)T - ST ) < F(\N T (g,s/2,6)\ < e J (a-0)T-ST/2^ < j _ 1/4X 

as required. □ 

Our next result runs along integer times — these times are sufficient for our 
needs, although the following proof would in fact work for any lattice times. 

Proposition 11: 

Suppose that f e C 2 [0, 1] and J(f, s) > Vs e (0, 0]. Tften 
lim infi log I Nj :(/,e, 0) | >J(/,0) 

almost surely. 

Proof. For any particle u, define 

N T (u,f,e,6) :={veN(0T) :u<v, \X v (t) - Tf(t/T)\ < eT Vt € [0,6>T]} 
= : u< u}n JV r (/,e,0), 

the set of descendants of u that are in Nx{f, e, 0). Then for 5 > and 77 G [0, 0] , 

< J] v(\N T (uJ,e,0)\<e J ^ T - ST \T vT ) 

ueN T (f,e/2- n ) 

< II w(\N T (g,e/2,6-r 1 )\<e J W T - ST ) 



uGN T (f,e/2, v ) 
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since {\Nt(u, /, e, 0)\ : u € Nr{f, e/2, 77)} are independent random variables, 
and where g : [0, 1] — > K is any twice continuously differentiable extension of 
the function 

<7 : [0, - 77] ->■ K 

* f{t + v)-f(v)- 

If 77 is small enough, then 



\j(f,e)-j(g,e-n)\<8/2 



and 



J( 5 ,s)>0 Vs G (0,0-7?]. 
Hence, applying Lemma [TU1 there exists q < 1 such that for all large T, 



p(|AT T ( 5 , £ /2,0-7?)|<e 

Thus for large T, 

p(\N T (f,e,i 



J(f,6)T-5T 
< 



(\N T (g,e/2,e- V )\ < e JW-v)T-ST,2j < g 



< e 



J(f,6)T-ST 



< a \N T {U/2, V )\ 



(1) 



Now, recalling that iV(f) is the total number of particles alive at time t, it is 
well-known (and easy to calculate) that for a G (0, 1), 



E 



\N(t)\ 



< 



a + (1 — a)e r 



(in fact this is exactly E [al^WI] in the case of strictly dyadic branching). Taking 
expectations in (TTJ , and then applying Lemma |H1 for small 77 we can get 



9)T-ST 



(\N T (f,e,0)\<e J V< 

< P (3u G iV(7?T) : 7j g AT T (/, e/2, 77)) + E 
-fcT , 1 



\N( V T)\ 



< e 



q+(l-q)e^ T 



for some k > and all large enough T. The Borel-Cantclli lemma now tells us 
that 

p(lunM-\og\N J (f,e,9)\<J(f 7 e)-d) =0, 
and taking a union over (5 > gives the result. □ 

We note that our estimate on Efa^wl] may not hold if we allowed the 
possibility of death with no offspring. In this case a more sophisticated estimate 
is required, taking into account the probability that the process becomes extinct. 

We look now at moving to continuous time using Step 4 of our heuristic. For 
simplicity of notation, we break with convention by defining 



:= sup \f(s)\ 

s£[O,0] 

for / G C[0, 6] or / G C[0, 1] (on this latter space, 
will not matter to us). 



is not a norm, but this 
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Proposition 12: 

Suppose that f e C 2 [0, 1] and J(f, s) > Vs e (0, 6]. Then 
lim inf I log | N T (f,e,9) \ >J(f,6) 

T->oo i 

almost surely. 

Proof. We claim first that for large enough j e N, 



\N j (f,e,6)\> inf |JV t (/,2e,fl 

C J 3u € JV(0(j + 1)) : sup > ^1. 

[ t€b,j+i] 2 J 

Indeed, if u e Nj(f 7 e 7 6) 7 t e [j, j + 1] and s e [O,0t] then for any descendant u 
of v at time 

- tf(s/t)\ < \X u (s) - X u (s A + A 9j) - jf((s A 6j)/j)\ 

+ \jf((s A - jf(s/t)\ + \jf(s/t) - tf(s/t)\ 

< \X u {s)-X u (sA6j)\+ej 

+ j sup \f(x)-f(y)\ + \\f\\g 
x, y e[o,e] 

\x-y\<l/j 

< \X u (s) - X u (s A 6j)\ + yj for large j; 

so that if any particle is in Nj(f, e, 8) but not in N t (f, 2e, 0) then it must satisfy 

sup \X u (s)-X u (j)\>ej/2. 

j<s<t 

This is enough to establish the claim, and we deduce via the many-to-one lemma 
and standard properties of Brownian motion that 

F(\N j {f,e,0)\> M \N t (f,2e,0)\) 
teb.j+i] 

<F[3ueN(9(j + l)) : sup \X u (t) - X u (j)\ > ej/2 ) 
\ te[3,j+i] / 

= e rm90+1) F( sup \^ t -^\>ej/2) 
te[jj+i] 

< —4= exp(rm0(j + 1) - e 2 j 2 /8). 

Since these probabilities are summable we may apply Borel-Cantelli to see that 
F(\Nj(f,e,6)\ > inf \N t (f,2s,6)\ infinitely often) = 0. 
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Now, 



liminfilog|iV T (/, £ ,0)|< J(/,i 

T— >oo 1 

< P f liminf i log \NJf,2e, 0)1 < J(/,i 
V j 

i-»oo |^(/,2e,0)| 
which is zero by Proposition fTTI and Borel-Cantelli. □ 

If we were including the possibility of death with no offspring then we would 
have to check that no particles in Nj(f,e,9) managed to reach the outside of 
the slightly altered 2e-tube and then die before time j + 1. The only added 
difficulty would be in keeping track of notation. 

We are now in a position to give our lower bound in full. 

Corollary 13: 

For any open set U C C[0, 1] and 9 €E [0, 1], we have 

hminf 1 log \N T (U, 0)\ > sup K(f, 9) 

T->oo 1 f eU 

almost surely. 

Proof. If sup^ g(7 K (/, 9) = — oo then there is nothing to prove. Thus it suffices 
to consider the case when there exists / € U such that 9 < 9o(f). Since U is 
open, in this case we can in fact find / € U such that J(/, s) > for all s £ (0, 6] 
(if J(/, 4>) = for some 4> < 9, just choose n small enough that (l — n)f e f7) and 
such that / is twice continuously differentiable on [0, 1] (twice continuously dif- 
ferentiable functions are dense in C[0, 1]). Thus necessarily sup 9g[/ K(g, 9) > 0, 
and for any 6 > we may further assume (by a simple argument, for exam- 
ple by approximating with piecewise linear functions and then smoothing) that 
J(f, 9) > sup flg[/ K(g, 9) — S. Again since U is open, we may take e such that 
B(f,e) C U; then clearly for any T 

N T (f,s,9)CN T (U,9) 

so by Proposition [TT1 we have 

liminf i log N T (U, 9) > sup K(g,0)-S 

T^oo 1 geU 

almost surely, and by taking a union over S > we may deduce the result. □ 



4 The upper bound 

Our plan is as follows: we first carry out the simple task of obtaining a bound 
along lattice times (Proposition We then move to continuous time in 

Lemma IT51 at the cost of restricting to open balls about fixed paths, by a tube- 
expansion argument similar to the tube-reduction argument used in Proposition 
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[T21 of the lower bound. In Lemma [TH] we then rule out the possibility of any 
particles following unusual paths, which allows us to restrict our attention to 
a compact set, and hence a finite number of small open balls about sensible 
paths. Finally we draw this work together in Proposition \W\ to give the bound 
in continuous time for any closed set D. 

Our first task, then, is to establish an upper bound along integer times. As 
with the lower bound, these times are sufficient for our needs, although the 
following proof would work for any lattice times. In a slight abuse of notation, 
for D C C[0, 1] and 9 £ [0, 1] we define 

J{D,6) := sup J(f,0). 

Proposition 14: 

For any closed set D C C[0, 1] and 9 G [0, 1] we have 

limsup - log \Nj{D, 9)\ < J(D, 9) 

j— >oc J 

jen 

almost surely. 

Proof. From the upper bound for Schilder's theorem (Theorem 5.1 of [7]) we 
have 

limsup i logP(£ T G N T (D, 9)) < - inf \ f f(s) 2 ds. 

T^oo 1 f£ D t Jo 

Thus, by the many-to-one lemma, 

limsup ^logE[|jV T (A0)|] < limsup 1 log (e™ eT P(£ T G N T (D,9))) 



< rm9 - inf - [ f'isfds 



E[\N T (D,9)\] < 



= J(D,9). 

Applying Markov's inequality, for any S > we get 
limsup IlogP(|JV T (£>, 9)\ > e J ^ T+ST ) < limsup! log . /lIM ,,,. + , / . 
so that 

oo 

< oo 

j'=i 

and hence by the Borel-Cantelli lemma 

limsup-log|A^(L>,6»)| > J(D,9)+s) = 0. 

Taking a union over 8 > now gives the result. □ 

We note that the proof by Git [2] works up to this point; the rest of the 
proof of the upper bound will be concerned with plugging the gap in [2]. 
For D C C[0, 1] and e > 0, let 

D s :={/eC[0,l]: inf ||/ - g\\ < e}. 

geD 

Recall that we defined N T (f, e, 6) := N T (B(f, e),9). 
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Lemma 15: 

If DC C[0, 1] and f € D, then 



limsup ^ log |iV T (/, e, #)| < J(D 2 ",t 



almost surely. 

Proof. First note that 

limsupilog|iV T (/, £ ^)| > Jp 2£ , 



T 



< P ( limsup ~ log \Nj(f, 2e, 6)\ > J(D 

j— >oo J 



2? 



+ P limsup i log sup Si§>i . 

Since f £ D, the uniform closed ball of radius 2s about / is a subset of D 2e , so 
by Proposition [T4l 



limsup - log \Nj{f, 2e, 0)| > J(D 2e , i 

j-s-oo J 







and we may concentrate on the last term. We claim that for j large enough, for 
any t € \j, j + 1] we have 

N t (f,e,9j/t)CN 3 (f,2e,9). 
Indeed, if u € N t (f,s,9j/t) then for any s < 9j, 
\X u (s)-jf(s/j)\ 

< \X u (s) - tf (s/t)\ + \jf (s/j) - tf (s/j)\ + 1 1/ (s/j) - / (s/t)\ 

<te+\\f\\ g + t sup 
z,«,e[o,e] 
|k-j/|<i/j 

which is smaller than 2s j for large j since / is absolutely continuous. 

We deduce that for large j every particle in N t (f, e, 9) for any t e [j, j + has 
an ancestor in Nj(f,2e,9); thus, letting N(u,s,t) be the set of all descendants 
(including, possibly, u itself) of particle u £ N(s) at time t, 



E 



sup 



\Nt(f,e,0)\ 



< E 



< E 



te[j / +1] \N j (f,2s,9)\_ 

sup teb - i+1] \N t {f,e, 



E 



\N(u,0j,0t)\ 



0.) 



\Nj{f,2e,e)\ 
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Since \N(u, 9j, 9t)\ is non-decreasing in t, using the Markov property we get 



E 



\N t (f,e,6)\ 



< E 



= E 



EueN j(f ,2s,eA\ N ^8j,8ti + 1 ))\\F8 J 
\Nj(f,2s,e)\ 

\Nj(f,2e,em\N(e)\y 



\Nj(f,2e,6)\ 



= exp(rm0) 
Hence by Markov's inequality 

\N t (f,e,9)\ 



UbT+i] \N s {f,2e,6)\ 
and applying Borel-Cantelli 



> exp (Sj) < exp (rm9 — Sj) 



™/ r 1, \Nt(f,e,0)\ 
P hm sup - log sup , — ■ ; - — —7 

V i^oo J S te[ ,/+i] \Nj(f,2e,6)\ 

Again taking a union over 5 > gives the result. 



><5 =0. 



□ 



If we were considering the possibility of particles dying with no offspring 
then N(u, 6j, 9t) would not be non-decreasing in t, but considering instead the 
set of all descendants of u ever alive between times Oj and 9t would give us a 
slightly worse — but still good enough — estimate. 

We move now onto ruling out extreme paths, by choosing a "bad set" Fn 
and showing that no particles follow paths in this set. There is a balance to be 
found between including enough paths in Fjv that Co[0, 1] \ Fn is compact, but 
not so many that we might find some (rescaled) Brownian paths within Fn at 
large times. 

For simplicity of notation, we extend the definition of Nt{D,9) to sets 
D C C[0, 6] in the obvious way, setting 

N T (D, 9) := {u e N(9T) : 3/ e D with X u (t) = Tf(t/T) Vt G [0, 9T}}. 



Lemma 16: 

Fix 9^ [0,1]. For N e N, let 

F N := if e C[0,9] :3n>N, u,s G [0,9] with \u - s\ < \, \f(u) - f(s)\ > 



limsup-log|7V T (.F / v,6>)| = -oo 

T-tco 1 



Then for large N 



almost surely. 

Proof. Fix T > S > 0; then for any t G [S, T], 



{6 e N t (F N ,9)} = \ 3n > N, u, s € [0 



: u-s < 



t 



> 



C i3n> N, u,s E [0,9] : \u-s\ < 



,2' 



luT 



> 
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Since the right-hand side does not depend on t, we deduce that 
{3te[S,T]:£ t eN t (F N ,8)} 



C<3n>N, u,se [0, 0}:\u-s\< — 



> 



Now, for s G [0, 8], define ir(n, s) :— [2n 2 s\/2n 2 . Suppose we have a continuous 
function / such that sup sg [ ,e] l/( s ) — f( n ( n i s ))\ — l/^y/n. If u, s G [0, 8} satisfy 
\u - s\ < l/n 2 , then 

< |/(u) - f(n(n, u))\ + \f(s) - f(n(n, s))\ + \f(n(n, s)) - f(n(n, u))\ 
112 1 



< 



Ay/n Ay/n 4y/n \fh" 



Thus 



{3t G [S, T] : & G N t {F N , 8)} C \ 3n > N, s < 8 : 



> 



Standard properties of Brownian motion now give us that 

F(3t G [S, T] : i t G 7V t (F w , 0)) < P (3n > N, a < 8 : |£ sT - £ T(n , s)T | > S/ly/n) 



< 



E 2 « 2 



sup |£ sT | > S/Asfn 



n>N 



se[0,l/2n 2 ] 



^ 2^ o 7^ ex P 



n>N 



on 
16T 



Taking S — j and T = j + 1 , we note that for large N 

jn 



8VnW 



32 



< exp 



n>iV v x 7 n>JV 

so that (again for large TV), 

P(3t G [j j j + ^(Fjv, 0)) < exp(-2rmj). 

Applying Markov's inequality and the many-to-one lemma, 



jN 
64 



( sup \N t (F N , 
te[j,j+i] 



> 1) < E 



< E 



sup \N t (F N ,8)\ 
te[j,j+i] 



E ^{atefo'+i]. «<« ^ ^eJv t (F N ,e)} 
ueN(j+i) 

< e "»fl(i+i)p(3t g [j, j + 1] : & e N t (F N ,0)) 

< exp(rm8(j + 1) — 2rmj). 



Thus, by Borel-Cantelli, we have that for large enough TV 
P(limsup sup |JV t (Fjv,0)| > 1) = 

j'-KXJ t£[j,j+l] 
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and since \Nt{Fn,0)\ is integer- valued, 

limsup — log \N T (F N ,9)\ = -oo 

T->oo J 

almost surely. □ 

Now that we have ruled out any extreme paths, we check that we can cover 
the remainder of our sets in a suitable way. 

Lemma 17: 

For9e [0,1], let 

Co[O,0]:={/eC[O,0]:/(O) = O}. 

For each N £ N, the set Co[0, 9] \ Fn is totally bounded under \\ ■ \\g (that is, it 
may be covered by open balls of arbitrarily small radius). 

Proof. Given e > and N £ N, choose n such that n > N V (1/e 2 )- For 
any f £ C o [0, 0] \ F w , if |u-s|< 1/n 2 then \f(u)-f(s)\ < l/y/n<e. Thus 
Cq[0,9]\Fn is equicontinuous (and, since each function must start from 0, 
uniformly bounded) and we may apply the Arzela-Ascoli theorem to say that 
Co[0, 9} \ Fn is relatively compact, which is equivalent to totally bounded since 
(C[0, 9],\\ ■ is a complete metric space. □ 

We are now in a position to give an upper bound for any closed set D in 
continuous time. This upper bound is not quite what we asked for in Theorem 
[TJ but this issue — replacing J with K — will be corrected in Corollary IT51 

Proposition 18: 

If D C C[0, 1] is closed, then for any 9 £ [0, 1] 

limsup ^ log | TVt (A 0)1 < J(D,B) 

T^oo 1 

almost surely. 

Proof. Clearly (since our first particle starts from 0) Nt(D \ C*o[0, 1],9) =0 for 
all T, so we may assume without loss of generality that D C Cq[0, 1]. Now, for 
each 9, 

\ oo otherwise 

is a good rate function on Co[0, 9] (that is, lower-semicontinuous with compact 
level sets): we refer to Section 5.2 of [1] but it is possible to give a proof by show- 
ing directly that the function is lower-semicontinuous, then applying Jensen's 
inequality and the Arzela-Ascoli theorem to prove that its level sets in Co[0, 1] 
are compact. Hence we know that for any S > 0, 

{f£C [0,9]:J(f,9)>J(D,9)+S} 

is compact, and since it is disjoint from 

{/ £ C„[0, 9}:3g£D with f(s) = g(s) Vs £ [0, 9}}, 

which is closed, there is a positive distance between the two sets. Thus we 
may fix 6 > and choose e > such that J(D 2e ,9) < J{D,9) + S. Then, by 
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Lemma [T71 for any N we may choose a finite a (depending on N) and some 
k = 1, 2, . . . , a such that balls of radius e about the cover Cq[0, 9] \ Fjy. Thus 

limsup ^ log LVt I > J(D,6)+6 

<P (limsup^ log 1^(^,0)1 > J(D,6) + 6 

\ T^oo -i 



a , 

VP hmsup-log|AT T (/ fc ,£,0)| > J(D 2e ,( 



fe=l 

By Lemma [TB] and Lemma 1151 for large enough N the terms on the right-hand 
side are all zero. As usual we take a union over 5 > to complete the proof. □ 

Corollary 19: 

For any closed set D C C[0, 1] and 9 S [0, 1], we have 

limsup- log |i\T T (A0)l < sn P K(f,9) 

T-yoa 1 feD 

almost surely. 

Proof. Since \Nt(D, 9)\ is integer valued, 

^log\N T (D,0)\ <0 => ±log|JV T (£>,0)| = -oo. 
Thus, by Proposition [H if J(D,6) < then 

limsup ^ log |AT T (£>,0)| > -oo ) =0. 

T-»oo J / 

Further, clearly for cf> < 9 and any T > 0, if Nt{D,4>) = then necessarily 
jV T (£>, 0) = 0- Thus if there exists 4> < 9 with J(D, 4>) < 0, then 

Umsup-log|JV T (A0)| > -oo ) = 

which completes the proof. □ 
Combining Corollary [T2] with Corollary ITUl completes the proof of Theorem [T] 

Appendix: The oversight in J2] 

In [2] it is written that under a certain assumption, setting 

W n = \u e O : limsup i log |iV T (D, 0)| > J(D, 0) + - 
L T->oo T n 

(it is not important what J(D,9) is here) we have P(W / rl ) > for some n. This 
is correct, but the article then goes on to say "It is now clear that 

limsup ilogEfJJVrCD, 9)\] >J(D,6) + ~ " 
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which does not appear to be obviously true. To see this explicitly, work on the 
probability space [0, 1] with Lebesgue probability measure P. Let Xt, T > be 
the cadlag random process defined (for uj € [0, 1] and T > 0) by 




Then for every u, 

lim sup — log Xt(co) = 2 

but 

±logE[Xr]-M. 
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